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Abstract. A long-standing conjecture in quantum field theory due to Broadhurst 
and Kreimer states that the amplitudes of the zig-zag graphs are a certain explicit 
rational multiple of the odd values of the Riemann zeta function. In this paper 
we prove this conjecture by constructing a certain family of single- valued multiple 
polylogarithms. The zig-zag graphs therefore provide the only infinite family of 
primitive graphs in <f>\ theory (in fact, in any renormalisable quantum field theory 
in four dimensions) whose amplitudes are now known. 



To David Broadhurst, a pioneer, for his 65th birthday 
1. Introduction 

In 1995 Broadhurst and Kreimer [4] conjectured a formula for the amplitudes of a 
well-known family of graphs in <f> A theory called the zig-zag graphs. We give a proof 
of this conjecture using the second author's theory of graphical functions [55] (see also 
[12] ) and a variant of the first author's theory of single- valued multiple polylogarithms 
[5] . The proof makes use of a recent theorem due to Zagier |26j [19] on the evaluation of 
the multiple zeta values ((2, ... ,2,3,2, ... ,2) in terms of the numbers £(2to + l)7r 2fe . 

1.1. Statement of the theorem. For n > 3, let Z n denote the zig-zag graph with n 
loops (and zero external momenta), pictured below. 




Its scheme independent contribution to the beta function in (j>\ theory (a period in 
the sense of [17]). can be written in parametric space as follows. Number the edges of 
Z n from 1 to 2n, and to each edge e associate a variable a e . The period of Z n is given 
by the convergent integral in projective space 24 : 

where A = {{a\ : ... : a 2n ) : on > 0} C P 2 ™" 1 ^) is the standard coordinate simplex, 

In 

^2n-i = *^2(-lTai dai A . . . dc^ ... A da 2n , 

i=l 

l 
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and $x n £ Z[ai, . . . , «2n] is the graph, or Kirchhoff |15j . polynomial of Z n . It is 
defined more generally for any graph G by the formula 



where the sum is over all spanning trees T of G. Since the degree of *&z n is equal to n, 
it follows that the integrand of (II. ip is a homogeneous 2n — 1-form on the complement 
of the graph hypersurface V(^a) m P 2n_1 . 

For n — 3,4 the zig-zag graphs Z n are isomorphic to the wheels with n spokes 
W n , whose periods are known for all n by Gegenbauer polynomial techniques [3J. For 
n > 5, the graphs W n are unphysical, and different from the Z n . The period for Z§ 
was computed by Kazakov in 1983 [14], for Z§ by Broadhurst in 1985 [2] (see also |23j). 
and the cases Z n for n < 12 can now be obtained by computer [22] using single- valued 
multiple polylogarithms [5] . The period of Z n is a priori known to be a multiple zeta 
value of weight In — 3 either by this method, or by the general method of parametric 
integration of [BJ. The precise formula for its period was conjectured in [?]. 

Theorem 1.1. (Zig-zag conjecture [4]J. The period of the graph Z n is given by 



Using the well-known fact that the period of a two- vertex join of a family of graphs 
is the product of their periods, we immediately deduce: 

Corollary 1.2. Any product of odd zeta values YliLi C(^ n i + 1); f or n i ^ 1; occurs as 
the period of a primitive logarithmically-divergent graph in <f>\ theory. 

The strategy of our proof is to compute the amplitude of the zig-zag graphs in posi- 
tion space by direct integration. At each integration step, one has to solve a unipotent 
differential equation in d/dz and d/dz on P 1 \{0, 1, oo}(C), whose solution is necessar- 
ily single-valued. Such a method was first introduced by Davidychev and Ussyukina 
in |llj for a family of ladder diagrams. The functions they obtained are single- valued 
versions of the classical polylogarithms Li„(z) = J2k>i W- ^ broad generalisation of 
this method was recently found independently by Schnetz |22) and Drummond [12j . 
and works for a large class of graphs. It uses the fact that any unipotent differential 
equation on P 1 \{0, 1, oo} can be solved using the single- valued multiple polylogarithms 
constructed in [5], Unfortunately, the definition of these functions is complicated and 
not completely explicit, so the best one can presently do by this method is to prove the 
zig-zag conjecture modulo products of multiple zeta values [21], [22]. Therefore this 
approach fails to predict the most important property of the zig-zag periods, which is 
that they reduce to a single Riemann zeta value. Experimental evidence suggests that 
the zig-zags may be the only <f) A periods with this property [20) . 

In this paper we take a different approach, and modify the construction of the single- 
valued polylogarithms of [5] to write down a specific family of single- valued functions 
which are tailor-made for the zig-zag graphs. It does not generalise to all multiple 
polylogarithms, although we expect that some extensions of the present method are 
possible. The construction relies on some special properties of the Hoffman multiple 
zeta values £(2, . . . , 2, 3, 2, . . . , 2) and uses a factorization of various non-commutative 
generating series into a 'pure odd zeta' and 'pure even zeta' part. 

1.2. Two families of single- valued multiple polylogarithms. Most of the paper 
(§3 and §4) is devoted to constructing the following explicit families of functions. 
Recall that R((xo,xi)) denotes the ring of formal power series in two non-commuting 
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variables xo and xi. For any element S G M((xo,xi)), let S denote the series obtained 
by reversing the letters in every word which occurs in S. For any word w G {xo,xi} x , 
let L w (z) denote the multiple polylogarithm in one variable, defined by the equations 

^-L wx . (z) = ^ w ( z ^ for all i = 0, 1, 

dz z — i 

and the condition L w (z) ~ as z — > for all words w not of the form Xq, and 
L x? (z) = ^ log"(z). The L w (z) are multi-valued functions on P 1 \{0, 1, oo}(C). 

Definition 1.3. Define a formal power scries S G M((xo,xi)) by 

<5 = 1 + S oa + >S 0il + <S 10 + Sq , 

where iSq j — <Sf , and 

(1.3) 5 ° = -4^C(2n+l)(x x 1 )"x 

n>l 

4o = - 4 E ( 2m 2 ^ 2n )c(2m + 2n+l)(x 1 x o rx (x 1 x o r 

^o,o = 2^Q'°^Q>° +^0,0^1,0 +^0,1^0,0) • 

For all uu G {xo,xi} x , let S w be the coefficient of w in S. It is either an integer 
multiple of an odd single zeta value ((2n+ 1), n > 1, or an integral linear combination 
of products of two odd single zeta values C(2w + l)C(2m + 1), for m, n > 1. 

Let B° denote the set of words w G {x , xi} x which contain no subsequences of the 
form X1X1 or x x x , and have at most one subsequence of the form x x . These prop- 
erties are clearly stable under reversing the letters in a word, or taking a subsequence. 
For every w G £>°, define a scries 

(1.4) F w (z)= L Zl (z)S U2 L U3 (z) 

W=U1U2U3 

where w denotes a word w written in reverse order. A priori F w (z) is a multivalued, 
real analytic function on P 1 \{0, 1, 00}. In §3 we prove the following theorem. 

Theorem 1.4. If w G B° , the function F w (z) is single-valued, and satisfies 

F w {z) = F sj {z) . 
Let i,j G {0, 1}. IfxiWXj G B°, then 

fin 52 J? ( \ 

(1.5) ^zF XiWXj (z) - 



dz&z XlWXl [z — %)(z — j) 

The second family of functions is defined as follows. 
Definition 1.5. Define a formal power series S G R((xo,xi)) by 

<5 = 1 + <So,o + <S ,i + iS 1;0 + iS , 

where S£ = S$ fi , 5 \i = $i,o > and 
(1.6) 

Slo = -4 E (l-2-")( 2 ™ + ^ 

m>0,n>l ^ ' 

^0,0 = 9(^0,0^1,0 + ^0,1 ^0,0 ) • 
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Note that, contrary to the previous case, the coefficients of the odd single zeta values 
and their products in S now have large powers of 2 in their denominators. 

Now let B 1 denote the set of words w obtained from B° by interchanging Xo and 
Xi. Thus words w £ B 1 contain no XoXo, no XiXiXi and at most one X1X1. For every 
w £ B 1 , define a series 



(1.7) F w (z)= V L^(z)S U2 L U3 (z) 



W — UIU2U3 



In §4 we prove the following theorem. 

Theorem 1.6. If w £ B , the function F w (z) is single-valued, and satisfies 
(1.8) F w (z) — Fw(z) . 

Let i,j £ {0, 1}. IfxiWXj £ B 1 , then 

(19) -*-P (z)-- Pw{z) 



dzdz z 3 [z — %)(z — j) 

Remark 1.7. It is worth noting that the definition of S in (|1.3[) is compatible with the 
definition of S in (ll.6[) . i.e., S w — S w for all w £ B°P\B 1 . This means that it is possible 
to combine the previous theorems into a single generating series 

F w (z) = ^ Lui{z)T U2 L U3 {z) , 
W—U1U2U3 

for w £ B° U B 1 , where T = S + S — 1— S® . However, this ansatz does not give 
single- valued functions for all words w in {xo,Xi} x . Since the two previous theorems 
are rather different in character, and play completely different roles in the zig-zag 
conjecture, we decided to keep their statement and proofs separate. 

The zig-zag conjecture itself is proved in §5 using the two previous theorems to deal 
with the case when n is even, or odd, respectively. 

1.3. Some remarks. All available data suggests 20 that the zig-zag graphs play the 
same role in <f) A theory as the odd single zeta values C(2« + 1) in the theory of multiple 
zeta values. The latter are the primitive elements in the algebra of motivic multiple 
zeta values and correspond to the generators of the Lie algebra of the motivic Galois 
group of mixed Tate motives over Z. Corollary 11.21 has the important consequence 
that the periods of <p 4 theory are closed under the action of the motivic Galois group, 
to all known weights |10j . It would therefore be very interesting to prove by motivic 
methods that Iz n is an odd single zeta value. The fact that the multiple zeta values 
C(2, . . . , 2, 3, 2, . . . , 2) appear in the analytic calculation may give some insight into a 
long hoped-for formula for the motivic coaction on </> 4 amplitudes. At present, this 
is out of reach, but a small step in this direction was taken in [9] , where we gave an 
explicit formula for the class of the zig-zag graph hypersurfaces V(^> zn) C P 2 ™ -1 in 
the Grothendieck ring of varieties. It is a polynomial in the Lefschetz motive. 

Note that it is known by the work of Rivoal and Ball-Rivoal [T] that the odd zeta 
values span an infinite dimensional vector space over the field of rational numbers. 
Thus the same conclusion holds for the periods of primitive graphs in (f> A theory. In 
the early days of quantum field theory, the hope was often expressed that the periods 
would be rational numbers, so corollarv l 1.21 forms part of an increasing body of evidence 
(see also [9]), that this is very far from the truth. 
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2. Preliminaries 

2.1. Reminders on shuffle algebras and formal power series. Let R be a com- 
mutative unitary ring. The shuffle algebra R{x ,Xi) on two letters is the free i?-module 
spanned by all words w in the letters x , x 1; together with the empty word 1. The shuffle 
product is defined recursively bywrnl = lniw = z/; and 

x,wmXjw' = Xi(wm.Xjw') + Xj(x i wm'w') 

for all i,j € {0,1}, and w,w' G {x ,Xi} x . The shuffle product, extended linearly 
to all words, makes i?(xo,Xi) into a commutative unitary ring. The deconcatenation 
coproduct is defined to be the linear map 

A:_R(x ,xi) — > i?(x ,xi) <Ei R R(x ,xi} 

A(w) = u ® v 

uv—w 

and the antipode is the linear map defined by w n- (— l)'™' - ^, where |iu| € N denotes 
the length of a word w which defines a grading on i?(x ,xi). With these definitions, 
i?(x ,xi) is a commutative, graded, Hopf algebra over R. 

The dual of i?(x ,x 1 ) is the R- module of non-commutative formal power series 

i?((xo,xi» = {S = J2 S ™ w > S w eR} 

l«6{xo,xi} x 

equipped with the concatenation product. It is the completion of R(xq,Xi) with respect 
to the augmentation ideal kere, where e : R{xq,Xi) — > R is the map which projects 
onto the empty word. Then i?((xo, Xi)) is a complete Hopf algebra with respect to the 
(completed) coproduct 

T : R((x ,xi)) — -> i2((xo,xi»® flJ R«Xd,xi» 

for which the elements Xo,Xi are primitive: r(xj) = 1 ® Xi + <g> 1 for i = 0,1. The 
antipode is as before. Thus i?((xo,xi)) is cocommutative but not commutative. 

By duality, a series S € i?((x ,xi}} defines an element S £ Romji_ mo( i{R{xo,Xi),R) 
as follows: to any word w associate the coefficient S w of w in S. 

An invertible series S G R((xq,Xi)) x (i.e., with invertible leading term Si) is group- 
like if T(S) = S <8> S. Equivalently, the coefficients S w of S define a homomorphism for 
the shuffle product: S w mw' = S W S W > for all w,w' G {xo,Xi} x , where S, is extended 
by linearity on the left-hand side. By the formula for the antipode, it follows that for 
such a series S — S'(xo,Xi), its inverse is given by 

(2.1) Sixo^i)- 1 = S(-x 0l -xi) . 

2.2. Multiple polylogarithms in one variable. Recall that the generating series 
of multiple polylogarithms on P 1 \{0, 1, oo} is denoted by 

L{z)= M*)- 
me{xo,xi} x 

It is the unique solution to the Knizhnik-Zamolodchikov equation |16j 
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which satisfies the asymptotic condition 

(2.3) L(z) = exp(x log(z)) h (z) 

for all z in the neighbourhood of the origin, where ho(z) is a function taking values 
in C((xo,xi)) which is holomorphic at and satisfies h(0) = 1. Note that we use 
the opposite convention to [5] in this paper: differentiation of L w (z) corresponds to 
deconcatenation of w on the right. The series L(z) is a group-like formal power series. 
In particular, the polylogarithms Li w (z) satisfy the shuffle product formula 

(2.4) L wmw ,(z) = L w (z)L w ,(z) for all w,w' E {xt^xx}* . 
We have 

(2-5) -J^-(*) = Li»(*) = £f^ 

fc>i 

for all n > 1, which expresses the classical polylogarithms as coefficients of L(z). 

Denote the generating series of (shuffle-regularized) multiple zeta values, or Drin- 
feld's associator, by 

Z(x ,xi)= ^2 CM w e C((x ,xi)) . 

M)G{x ,xi} x 

It is the regularized limit of L(z) at the point z = 1. In other words, there exists a 
function h\{z) taking values in series C((xo,Xx)), which is holomorphic at z = 1 where 
it takes the value h(l) = 1, such that 

(2.6) L(z) = Z(x , xi) exp(xi log(z - l))hi(z) . 
The series iJ(xo,Xi) is group-like, so in particular we have 

(2.7) Z(x ,x 1 )- 1 =Z(-xo,-X!) . 

When no confusion arises, we denote Z(xq, xi) simply by Z. Its coefficients are (shuffle- 
regularized) iterated integrals 

C(Xh • • • Xj n ) = / uj i± ... uj in for all h, . . . , i„ £ {0, 1} 
Jo 

where the differential forms are integrated starting from the left, wo = — and uj\ = jzj- 
For i S {0, 1}, let A4i denote analytic continuation around a path winding once 
around the point i in the positive direction. The operators Mi act on the series L{z) 
and L(z), commute with multiplication, and commute with ^ and J=. 

Lemma 2.1. [18] . The monodromy operators Mo,Aii act as follows: 

(2.8) M L(z) = e 2mxo L(z) 

MiL(z) = Ze 27rlXl Z^L(z) . 



Proof. The formula for the monodromy at the origin follows immediately from (|2 .3[) 
and the equation A4 log(z) = log z + 2m. From (I2.6[) we obtain 

(2.9) MiL(z) = Mi{Zexv(xi\og(z-l))hi{z)) 

— Z exp(2i7rxi) exp(xi log(z — l))h\{z) — Z exp(2i7rxi)2 _1 L(z) . 

□ 
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2.3. Hoffman multiple zeta values. We need to consider a certain family of multiple 
zeta values similar to those first considered by Hoffman [13] . 

If m, . . . , n r > 1, define the following shuffle- regularized multiple zeta value: 

C fc (ni, . . . ,n r ) = (-lrctxgxxxjp- 1 . . .x^" 1 ) . 

In the non-singular case k — 0, n r > 2, it reduces to the multiple zeta value 

((n u ...,n r ) = V 1 g R , 

MjI ... fCr 1 

0<fei<fc 2 <...<fc r 1 

and we shall drop the subscript k whenever it is equal to 0. Henceforth, let 2^™^ denote 
a sequence 2, . . . , 2 of n two's. Certain families of multiple zeta values will repeatedly 
play a role in the sequel. The first family corresponds to alternating words of type 
(xix ) n and reduce to even powers of n: 

(2-10) C(2 { " } ) = -— -prr • 

(2n + 1)! 

The following identity, for words of type Xo(xiXo)™, is corollary 3.9 in |7j, and is 
easily proved using standard relations between multiple zeta values: 

n 

(2.11) Ci(2 W ) = 2^(-l) 4 C(2i + 1)C(2 { "- J} ) . 



(2.12) A r a = L J and B r b ' ' ^ 



Next, define for any a, 6, r £ N, 

„ 2? ' ^ and Bl = (1 - 2" 2r ) f o ^ 

The following theorem is due to Zagier [26] . recently reproved in |19) . 
Theorem 2.2. Let a, 6 > 0. JTiera 

a+b+l 

(2.13) C(2 {a} 32^>) =2 ^2(-l) r {A r a -Bl)C(2r + l)C(2 {a+b+1 - r} ). 

r=l 

We denote the corresponding generating series by: 

(2.14) = ^(-l)"C(2 { " } )(x lXo )" 

n>0 

Z = ^(-l)"Ci(2 { " } )xo(x lXo )" 

n>l 

Z ff = J] (-l)" i+rl+1 C(2 {m} 32W)(x 1 Xo) m+1 x (x 1 x )" 

m , n > 

Z « = E (-l) m+Il+1 Ci(2 {m} 32{">)x (x 1 x )" l + 1 xo(x lXo )" 

m,n>0 

The coefficients of Z^ are even powers of 7r by (|2.10p . and the coefficients of Zq and Zh 
are products of odd zeta values with even powers of ir by (|2.1ip and (I2.13[) . However, 
the values of the 'singular' Hoffman elements (i(2^ m ^32^) are not known. Luckily, 
these numbers will drop out of our proofs. 

Remark 2.3. It turns out that the Galois coaction on the corresponding motivic mul- 
tiple zeta values d n (2 {m} 32 M ) can be computed explicitly using the motivic version 
of theorem [221 given in ([7], theorem 4.3), and that they have 'motivic depth' at most 
two. It follows from the method of [8] that the numbers (i(2^ m ^32^) are completely 
determined up to an unknown rational multiple of 7T 2m + 2n + 4 . 
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2.4. Duality relations. The automorphism z M> 1 — z of P 1 \{0, 1, 00} interchanges 
the two forms u>o = — and u>i = jzj, and reverses the canonical path from to 1. 
The following well-known 'duality relation' 

(2.15) C(x n ■••x i J = (-l) n C(x 1 _ in ...xi_ il ) for all h,...,i n £ {0,1} 

follows from their interpretation as iterated integrals. Some analogous series to (|2.14l) 
obtained by summing over sets of words in B , will appear in ^4.31 By (|2.15p their 
coefficients can be expressed in terms of the multiple zeta values considered above. 

3. Proof of theorem 11.41 
3.1. The coalgebra of 1-Hoffman words. 

Definition 3.1. Let Ih C C((xo,Xi}} denote the (complete) ideal generated by 

W\x\w2 , U>lXgU> 2 , WiXqW 2 XqW 3 

for all wi,w 2 ,w 3 e C((x ,xi)). 

Likewise, let H C C(xo,Xi) denote the subspace spanned by the set B° of words w 
which contain no word X1X1, no word X0X0X0 and at most a single subsequence xoxo. 
It has an increasing filtration F given by the number of subsequences X0X0 (called the 
'level' filtration in 7J which satisfies F-iH = and FiH = H. Thus F H is the 
complex vector space spanned by the empty word and alternating words of the form 

(3.1) w = . . .xix xix . . . , 

(with any initial and final letter) and grf H is isomorphic to the vector space spanned 
by 1-Hoffman words of the form 

(3.2) to = . . .xix x xix . . . , 

where the letters denoted by three dots are alternating (again with any initial and final 
letters). Clearly H is stable under the deconcatenation coproduct: 

A : H -> H ®c H , 

and the filtration is compatible with deconcatenation: AFiH C © J+ fe = j FjH®cFkH, 
where i, j, k e {—1,0, 1}. The coalgebra H is dual to C((x , X\))/Ih ■ 

Definition 3.2. Let T C C((xo,Xi)) denote any non-commutative formal power series 
{x ,xi} x T w w. For all i, j G {0, 1}, let Tij denote the series 

(3.3) T it j = T Xi x l Sij + ^2 T wW 

where the sum is over words beginning in x^ and ending in Xj . Thus 

T = T\ • 1 + Ti^o + T\fi + To^i + T11 
where T\ E C. Likewise, for k = or k = 1, let 

(3.4) T k = T ^ w 

w£B° k 

where C B° is the set of words (gT]), and Bf C B° is the set of words (|3T2"j) . 
Combining (|3.3p and (|3.4p gives rise to eight series 7*, for all i,j,k£ {0,1}. 
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For any series T c C((xo,Xi)), we have 

(3.5) T = T 1 -1+ J2 T lk (mod/tf) 

0<i,j,fc<l 

Let A,Bc C((xo,Xi)) be any two series. It follows from the definition of Ih that 

(3.6) <X* = AUK* = Ko B l* = A **A B t* = ( mod j h) 
where a * denotes any index equal to or 1. We will often use the fact that 

(3.7) T = (mod/tf) ^ T lk = ° fora11 i,3,k<l. 
The following series plays an important role. 

Definition 3.3. Let V = ZxiZ" 1 e C((x ,Xi>) and V- = V(-x , -an). 

3.2. Solutions to p.5[) and their monodromy equations. We wish to construct 
functions F w (z) satisfying the conditions of theorem ll.4l For this, define a generating 
series F(z) = I]u,e{x .xi}x F w(z)w by the ansatz 

(3.8) F(z) = L(z)SL{z) , 

where S C C((xo,Xi)) is a constant series which is yet to be determined. It follows 
immediately from (|3.8|) and equation l|2.2j) that 

_d^ F (z) F w (z) 
dzdz * iW * iK > ~ (z-i)(z-j) 

for all i, j € {0, 1}, and all words w € {xo, Xi} x . Note that it is not possible to choose S 
in such a way that (|3.8[) is single- valued in general. However, we are only interested in 
the coefficients F w (z) of F for words w which satisfy the conditions of theorem ll.41 i.e., 
those words which are basis elements of the coalgebra H . This gives rise to a weaker 
set of conditions on the series S modulo the ideal Ih, which do admit a solution. 

Proposition 3.4. The functions F w (z) defined by (|3.8p are single-valued and satisfy 
F w (z) = F$;(z) for every such word w if and only if the series S satisfies 

(i) [S,x ] = (mod I H ) 

(ii) VS + SV = (mod I H ) 
(Hi) S = S (mod Ih) ■ 

Equation (i) implies that 1 — Q = S® j =0. 

Proof. Since the ideal Ih is the annihilator of the coalgebra H, it is enough to find 
conditions on S so that the following equations hold 

(3.9) M () F(z) = F(z) (mod I H ) 

M x F(z) = F(z) (mod I H ) . 

For the monodromy at 0, lemma (|2.ip yields 

(3.10) e -2„x 0(Se 2^x„ = s ^ mod 

In particular, <Si ) *e 2l7rxo ee (mod Ih). There is an invertible series T £ C((xo,Xi)) 
such that e 2l7rx ° — 1 = XoT, so we deduce that 

Si,* xo = (mod Ih) , 

which implies that (5xo)? q + (^ x o)i o = 0- Removing the final letter Xo yields the 
equations iS^q = 5ii = S\ j =0. By symmetry, we also have 5qj =0. Thus the 
only surviving terms in S are of the form 

(3.11) S = S 1 -1 + Si o + Si o + Si, + S* 
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and so XqS = <Sxg = xoSxo = x§ (mod Ih) by equations Q3.6p . Expanding out equation 
(|3.10|) . and using the fact that x l 6 Ih for n > 3, we deduce that 

x S = Sx (mod Ih) ■ 

Conversely, this equation clearly implies (13. 10|) . so they are equivalent. 

Now consider the monodromy at 1. Lemma \2. II and (|3.9p yield the equation 

WSW = S (mod I H ) , 

where W = Ze 2t7TXl Z~ x . Since x\ e Ih, we have W = 1 + 2ittV (mod and the 
previous equation is equivalent to 

2iTi{-VS + SV) - (2ii:) 2 VSV = (mod I H ) , 

Since V 2 = Z 2 x\Z~ 2 = (mod Ih), multiplying the previous expression on the right 
by V yields VSV = (mod Ih), and it is equivalent to the identity 

-VS + SV = (mod I H ) , 

which gives (ii) by equation (|2.1[) . 

Finally, the equivalence of (Hi) with the equation Fw(z) — F w (z) is obvious. □ 

We can reduce equation (ii) of the previous proposition further. 

Lemma 3.5. If <S* j = iS° = <5q l — «S * s rea (. ^ e equation VS + 5V = 
(mod Ih) is equivalent to three sets of equations: 

(3.12) 2V 1 +S%V 1 1 ^0 

involving only the alternating part Sq , an equation involving Sq 1 , Sj : 

(3.13) 2V? A - n°i ^o 1 ,! + S 1; Vft = 
and a /ina^ sei o/ equations involving Sq a/so: 

(3.14) , } + 5 % (^ + ) = -^o ift 

T/ Sing + [Sq , V ° ] - V ° S 10 + S 01 V Q ° = —V 01 Sq — <S V° 

w/iere V 81118 = 2V \ - <S£ + <S£ V^ , {at, y} = + and [x, y] = xy - yx. 

Proof. Decompose the four equations (VS + SV)ij = 0, for i,j 6 {0, 1} into their 
parts of odd and even weights. After killing terms using (|3.6[) . this gives eight equations, 
one of which vanishes, and the remaining seven are exactly the equations listed above 
together with the three equations 

{V?, ,Sl } + (V° +^ 1 )5 % = V^Slu 

v 0,l °0,0 + °0,0 v l,0 — u - 

The first two of these equations follow from (|3.12[) and the first equation in (|3.14D . 
respectively, upon reflection using V = —V- and S = S. The last equation is an 
immediate consequence of the first one and equation (|3.12[) . □ 

In the sequel we show that our formula for Sq given by equation (|1.3[) is compatible 
with (|3.12p . The non-trivial part is to check that our explicit expression for Si and 
Sq l indeed gives a solution to (|3.13p . Finally, admitting (|3.13[) , the first equation of 
(|3.14p defines Sq , and it is a simple matter to verify the second equation of (|3.14p . 
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3.3. Decomposition of V. It follows from (|3.6|) and the inversion relation (J277J) that 

(3.15) V = (l + Z% + Z% + Z* + Zl ) Xl 

(1 - Z % + Z ° x + Z % - ! ) (mod J ff ) . 

With the notations from (|2.14p . we find that 

Zq = Zq , Z n = 1 + Z 10 , Zh — Z 1Q , Z s = Z q 

and therefore by decomposition (|3.15[) and Zq = Zq 

(3.16) V ° = -Z xiZ , = Z oXl z; 
Vl° = -Z^xi^b , Vtji = ^xA 

for the alternating words, and 

= -Z xiZs - Z s xiZ , Vq X = -Z x 1 Zh^ + Z s X!Z^ 
v i,o = z tt*i z s - Z H XiZ a , = -Z^XiZh + Z h x x Zt< . 

We now proceed with the verification of the equations of lemma 13.51 



3.4. Alternating words. The first task is to separate the elements V®^ into a pure 
odd zeta part S® , and a pure 'powers of ir' part V®^ . 

Lemma 3.6. We have 

(3.17) 2Zq = —Sq qZ-x = —Z^Sq q . 

Proof. By the definition (|2.14[) of Z^ and (|1.3[) we have 

Sl Z n = 4 Yl (-l) n C(2m + l)C(2{ n >)(x x 1 ) m x (x 1 x )" 

m > 1 , n > 
oo n 

= 4^ ^(-l)"- m C(2m + l)C(2{"- m })(x x 1 )"xo. 

n— m— 1 

The first equation in the lemma follows immediately by (|2.11j) . The second equation 
follows from the first by reversing the order of the words. □ 

Corollary 3.7. All four series V° can be reduced to the single series V±i : 

(3-18) W ° = -Sg i0 tft$8 >0 

OT/0 ,-0 T/0 

zl/ o,i — ~°0 : ^l.l 

o T/° - V° S° 
zv i,o — '1,1 ^.o ■ 

In particular, equation i3.12\) holds. 

Proof. Immediate consequence of the formulae for V in §3.31 and lemma 13.61 □ 



3.5. Singular Hoffman part. The next task is to gather all terms involving the 
singular Hoffman series Z s , which fortunately drops out of the final calculation. 

Lemma 3.8. The following identity holds: 

(3.19) 2V^* = S°lftS i0 . 
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Proof. Rewrite the elements V t :„ using the formulae in §3.31 The left-hand side gives 

4(-Z Xi-Z s - Z s XiZ Q ) - 2(Z s x 1 Z 7I - ZqY.iZ h )Sq Q + 2<S£ (Z^Zs - Z h x x Zq) 
which is equal to 

(2Z + 5q Z^)xi (2Z S + Z h Sq ) — (2Z S + Z H )xi (2Z + Z^S^ q ) + 5q V X1 Sq . 
By equation (|3 . 1 T[) the result follows. □ 

3.6. Hoffman part. The main part of the calculation is the following separation of 
V\x into pure odd zeta and pure even zeta parts. 

Lemma 3.9. The following identity holds 

(3.20) 2Vli -SloV^ . 
Proof. With the definition 

Y = 2Z H + Sl fi Z* 

we can rewrite equation (|3.20[) as 

With definition 1 1 . 31 and notation (|2.12[) . we have 

S\ fi Z^ = -4 £ ^";t r iC(2m + 2n+l)(-l) fe C(2{ fc })(x 1 xo) m Xo(x 1 x ) n+ ' £ 

m>l;n,fc>0 
a+b 

= -4 E E(- 1 ) a+ ^ r ^-iC(2r + l)C(2 {a+b -'' } )(x 1 Xo) Q x (x 1 x ) fc . 

a>l,b>0 r=a 

Equation (|2.13[) implies that in 2Zh + S\ q ^ onc binomial cancels 

a+b 

Y = -4 £ E {-^) a+b - r B r b aZr + l)C(2 {Q+ "- r} ) (x 1 x ) Q x (x 1 x ) fc . 

o>l,6>0 r=b+l 

Right multiplication by X\Z V gives the following expression for —YxiZ^/4: 

a+b oo 

£ £ E(- 1 ) a+ ""' +Si? ^(2r + l)C(2{ a+fc -^)C(2 {s} ) (x 1 x ) a x (x 1 x ) b x 1 (xoX 1 ) s 

a>l,fc>0 r=b+l s=0 
a-1 0-1 

a,/3>l 7=0 (5=0 

(x 1 x ) a (x x 1 )^ 

by the change of variables (a, b,r,s) — (a, (5,7 + 6 + 1,(3 — S — 1). The last expression 
is evidently invariant under letter reversal which completes the proof. □ 

3.7. Monodromy at zero. To prove the triviality of the monodromy at zero we need 
the following lemma. 

Lemma 3.10. [5,xo] = 0. 

Proof. From the shape (|3.1ip of S, we find that [5,Xo] = (mod Ih) is equivalent to 

(3.21) Sg x + Sq -l x = XQiSo o + x <S^ . 
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According to equation (|1.3[) we decompose 
(3.22) 5 % = J^oWfo^rxo, 

n>l 

5 1.0 = X! 5! o (m,n) (xiXo) m x (xiXo)", and 

m>l,n>0 

5 0.1 = E 4o(«^)(xoXi) m xo(x x 1 )". 

m>0,n>l 

Projecting (|3.2ip onto words of the form (xoXi) a xoXo(xiXo) h leads to identities between 
the coefficients which must be verified. The case 6 = leads to the identity S$ (a) = 
Si o (a, 0) for all a € N. For a, b > we obtain Si (a, 6) = <S^ (6, a). Both equations 
hold trivially by (|1.3j) . The case a = holds by reflection symmetry. □ 

3.8. Proof of single- valuedness. To prove property (ii) of proposition 13.41 we need 
to show that equation (13. f 4| holds. The proofs are straightforward applications of 
(|3.18|) . (|3.19[) . and (|3 . 20(1 to write all V's in terms of , and reduce to the definition 
of Sq q in (|f ,3p . Property (i) is lemma 13. f 01 and property (Hi) is immediately obvious 
from the definition of S. This completes the proof of theorem If .41 

4. Proof of theorem 11.61 

This section proves the analogue of theorem If .41 where zeros and ones are inter- 
changed, ft parallels to a large extend Sj3] 

4.1. The coalgebra of dual 1-Hoffman words. 

Definition 4.1. Let C C((xo,xi}} denote the (complete) ideal generated by 

u>iXgW 2 , wixlw 2 , wixlw 2 x-lw 3 

for all wi,w 2 ,w 3 £ C((x ,xi)). 

Likewise, let H C C(xo,Xi) denote the subspace spanned by words w which contain 
no word XoXo and at most a single subsequence XiXi. The filtration and the notation 
will be the same as in $3] except that we use hat variables for quantities that live in H. 

4.2. Solutions to (|1.9p and their monodromy equations. We again construct 
functions F w (z) by a generating series 

(4.1) F(z) = L{z)SL{z) . 
The analogue of proposition 13.41 is 

Proposition 4.2. Let S be real. The functions F w (z) defined by (|4.1[) are single-valued 
and satisfy F w (z) — F^(z) for every word w in B 1 if and only if the series S satisfies 

(i) [S,x ] = (mod Ig.) 

(ii) V-S + SV = (mod I A ) 

(Hi) S = S (mod Ifj) . 
Proof. Equation (i) is an immediate consequence of 

(4.2) e -2i7rx 0(Se 2i7rx _ £ (mod 

Considering the monodromy at 1, lemma [27X1 yields the equation 

WSW ee S (mod Ifj) , 
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where W = 1 + 2iirV + \{2iTr) 2 V 2 (mod I 6 ) and W = 1 + 2i7rT/_ + i(2i 7 r) 2 K 2 
(mod I fj)- Multiplication on the right by V 2 and taking the imaginary part gives 
V-SV 2 = (mod I 6 ), since T/ 3 = (mod 7#). Likewise V 2 SV = (mod 7#). Ex- 
panding and taking real and imaginary parts gives the two equations 

V-S + SV = 

V-(V-S + SV) + (V-S + SV)V = 

which are equivalent to {ii). 

The equivalence of {Hi) with the equation F^{z) = F w {z) is obvious. □ 

We use the expansions (where the upper index counts the number of x 2 's) 

v = E 

a,b,c£{0,l} 

in H to reduce equation {ii) of the previous proposition further. 

Lemma 4.3. IfSf x = S\ j = <Si q = <Sq l — an( ^ ^ * s rea ^ ^ e equation V-S+SV = 



(mod 7^) 


is equivalent to the 


equations: 




(4.3) 


2I>° 


+ °0,0 ^1,1 


= o, 




2^1,1 - Vi,i <So,i 


+Sl,0vi°l 


= o, 






+ ^0,0 ^1,1 


— °0,0 V l,l 






+ ^0,1 ^o°o 


- V° 

— '01°0,0 


where V slng 


= ^Vo^o — ^0,1 ^o,o 


+ ^0,0 • 





Proof. The proof follows the proof of lemma 13.51 □ 

Now we show that (]4.3[) is consistent with S, as given by equation (|1.6[) . 

4.3. Decomposition of V. The decomposition of V** into expressions in Z differs 
slightly from the previous case in ^3.31 We encounter two new types of series 

(4.4) Zq ! = -Ci(l)x x 1 +Ci(2,l)x x 1 x x 1 + ... 

Z\ x = Ci(2)xix xi - Ci(2, 2)xix xix xi + . . . 

Zl,0 = C(3)xiX!X - C(2, 3)x 1 x 1 x x 1 x - ({3, 2)x 1 x x 1 x 1 x + . . . 

where we used the duality Sj2]4] to relate Z\ x to Zq and Z\ to Zh . A further series 

Zq o will only be needed in intermediate steps because it, like Z s , drops out of the 
final calculation. 

The decomposition of V° = V° is unchanged and given by (|3.16[) whereas the 
components of V 1 are given by (using the fact that Z\ x = Z\ x ): 



^0 


= -2{>xiZq ;0 — ^d,o x i^o + ZqX\Zq j — Zq^XiZq, 




= ~ZqXiZ\ + Zq X\Z^ — ZqX.\Z x x + Zq X X\Z v 




= Z^XiZq q — Z\ XiZo + Z^XiZq a — Z x1 XiZq, 




= Z^x-iZ^ i -t- Z^ q XiZ n Z^X\Z\ q -\- Zn X\Z^ 


We now proceed with the verification of the equations of lemma 14.31 



4.4. Alternating words. The first equation in (|4.3[) is the same as (|3.12[) . 
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4.5. Dual singular Hoffman part. The series of singular zetas Z\ drops out of 
the final calculation, by the following lemma. 

Lemma 4.4. The following identity holds: 

(4-5) 2^=5 ° ^ 1 1 1 5 ° . 

Proof. The calculation follows the proof of lemma 13.81 □ 

4.6. Dual Hoffman part. Again the most complicated part of the calculation is the 
verification of the identity for V X1 in (|4.3p . 

Lemma 4.5. The following identity holds 

(4-6) 2Vl x =^4^ ~S\ fi V^ . 

Proof. With the definition 

Y = 2Z^ q + 2Z X1 + Sl Z v 
we can rewrite equation (|4.6[) as 

Yx 1 Z 7I = ZnXiY. 
With definition I f . 5 1 and notation (12.12[) , we have 

Si i0 Zr = -4 Yl S™+"C(2m + 2n+l)(-l) fe C(2{ fe >)(x 1 x ) m x 1 (x 1 x )' l +' £ 

m,fc>0;n>l 

= -4 ^ ^(-l) a+6 -^C(2r + l)C(2 {a+b - r} )(x 1 x ) a x 1 (x 1 x ) b 

a>0,h>l r=a 

where we have set £(1) = 0. Equation (|2. 13[) together with the duality transformation 
§2.41 implies that in 1Z\ + S\ Z v one binomial cancels 

a+b 

2i f)0 + Z T = -4 £ £(-l) 0+6_r ^iC(2r + l)C(2^+ 6 —>) (x 1 x ) Q x 1 (x 1 x ) b . 

a>0,h>l r=b 

The contribution of 2Z\ 1 , after applying the duality transformation (j2 . 1 5[) , is given 
by 

a 

2Z° hl = -4^^(-ir^C(2r + l)C(2^>)(x 1 x ) Q x 1 . 

a>Q r=l 

This equals the 6 = term in the above sum. Multiplication by XiZ^ yields for 
—YxiZ^/A the expression 

a-\-b oo 

£ ^^(-l)«+^^^ lC (2r + l)C(2f«+ i ->)C(2{ s l)(x 1 x )»x 1 (x 1 x ) t x 1 (x o x 1 ) s 

a,b>0 r=b s=0 

a 13 

= E EE(- 1 ) a+ ^ 7 ^-^( 2 7 + 25 + l)C(2 {Q - 7} )C(2 { ^ } )x 1 (x x 1 )«(x 1 XoA 1 . 

a,/3>0 7=0 5=0 

where the change of summation variables is given by (a, b, r, s) = (a, S, 7 + 5, /3 — S). 
The last expression is invariant under letter reversal which completes the proof. □ 
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4.7. Monodromy at zero. As previously, we need the following lemma. 
Lemma 4.6. [<S,Xo] = 0. 

Proof. By the general shape of S we find that [S, Xo] = mod 1^ is equivalent to 

(4.7) 4 1 il x = x 0l S 1 1 i0 . 
According to equation (|1.6|) we decompose 

(4.8) Sl = V 5 1 1 (m,n)(x 1 Xo) m x 1 (x 1 x )", and 



m>0,n>l 



^o,i = 5 1 1 o( n i m )( x oXi) m xi(x xi)". 

m>l,n>0 

Projecting (14. 7[) onto words of the form (xoXi) a (xiXo) h for a, b > gives the single 
condition Si (a — 1,6) = SI (b — 1, a) which can be verified in equation (|1.6[) . □ 

4.8. Proof of single- valuedness. To prove property (ii) of proposition l4~2"l we need to 
show that the last two equations in equation (|4.3I) hold. The proofs are straightforward 
applications of (|3.18p . (|4.5[) . and (|4.6|) to write all V"'s in terms of V®! , and reduce to 
the definition of Sq in (|1.6|) . Property (i) is lemma l4~6l and property (Hi) is obvious 
from the definition of S. This completes the proof of theorem 11.61 

5. Proof of the zig-zag conjecture 
We are now ready to prove the zig-zag theorem ll.il 



Definition 5.1. With the notation of equations (|1.4[) and (| 1 . T[) we define functions 
fa j7l , where a 6 {0, 1} and n is a non-negative integer, by 



(5.1) /„,„ - (-1)" 

where 
and 



if a + n is even, 



F w (2,z) F w (z,z) . f . odd 

z — z 

F w (z,z) - Fuj(z,z) 
z — z 

W = MXoXiU, 
U = X a ... XqXiXqXi . 



is the alternating n letter word starting with x a . For n = we set /o = /o,o = fi.o- 

Recall that the Bloch-Wigner dilogarithm (see e.g. [IS]) is the single- valued version 
of the dilogarithm Li2(z) (12. 5|) defined by: 

(5.2) D{z) = Im(Li 2 (^) + log \z\ log(l - z)). 
Proposition 5.2. TTie functions f a , n are real-valued, symmetric, 

/o,n( 2 : 2>) = fa,n( z , z). 

single-valued solutions to the system of differential equations 
I d 2 _ _ 1 

(5.3) --^z(z - Z)f a ,n(z, Z) = rfi- a ,n-l(z, z) 

z — z ozdz (z — a)(z — a) 

for n > 1, with the initial condition 

(5.4) /oM = ^^. 
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Proof. From theorems 11.41 and ll.6[ all statements except the last one are obvious. To 
derive equation (|5.4j) we first observe that 



- z)fo {z,z) = L XlXo (z) + L Xl (z)L Xo (z) + L XoXl (z) - L XlXo (z) - L Xl {z)L Xo (z) - L XQXl (z) . 

Then one can use the shuffle product (12.41) to convert this expression into the diloga- 
rithm and logarithms via (|2.5[) yielding (|5.4I) . □ 

From the theory of graphical functions [23] and [T3] , which in turn uses the existence 
of the single- valued multiple polylogarithms [5] , we have the following general theorem: 



Theorem 5.3. The system of differential equations 15.3]) with initial condition J5.^| ) 
admits a unique real, symmetric, and single-valued solution /f™ ph . The period of the 
zig-zag graphs il.2\) is 

(5-5) Iz„ . = /f^(0). 



From proposition 15.21 we know that 

j-graph _ r 
J a,n Ja,n- 

To prove the zig-zag conjecture we have to determine the (regular) value of fi, n -2 at 
z = ~z = 0. If g is a single-valued function which vanishes at z = 0, then setting, for 
example, z = ie and applying L'Hopital's rule to compute the limit as e — > 0, gives 

lim^ = if^-^) . 

2^0 z — z 2\oz ozJ 

Applying this formula to (|5.1[) with the word w = Xivx\, where \v\ = n — 2, we obtain 

--^1,(0) + F VXl (0) if n is even, 
F XlV (0)-F„ Xl (0) if n is odd, 

where we have used theorems II. 41 and II. 61 and the fact that i^ Xl 5j and Fy Xl are complex 
conjugates of F VXl and F XlV , respectively. By theorem 15.31 the value /i, n _2(0) is well- 
defined. Hence we may use the regularized value of the multiple polylogarithms at zero 
to evaluate this expression. Because the regularized value at zero (setting log(0) = 0) 
of any non-constant multiple polylogarithm L w (z), for w ^ 1, vanishes, the only non- 
trivial contribution comes from the constant part in F or F, which by definition (|1.4j) 
or (|1.5[) is the pure S or S part. Thus 



/l,n-2(0) = 



—S X1V + S VX1 if n is even, 
S x±v — S VXl if n is odd. 



Now, in the case of even n we find that S XlV and S VXl are summands in Si and Sq 1 , 
respectively. With notation (|3.22[) we have 



n n 



I z n - S\ tQ [ - , - J +Sl ( -, 

which evaluates by (|1.3[) to 

r /2n-4\ /2n-4\l , , (2n-2)!^ 

\n-2 J \n-A)\ v ; n!(n-l)! y 

as in theorem ll.il 

If n is odd then S XlV and 5„ Xl are summands in Sl and Sq^ , respectively. With 
notation (|4.8[> we get 

7 ci /?i-ln-3\ ai /n- 3 Ti-1 
-(z„ = o 10 - , — — - e> l 
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which evaluates to 

4(l-2- 2 "+ 4 ) ( f n ~ 2)! C(2n-3) 
n\(n — 1)! 

by exactly the same calculation. This completes the proof of the zig-zag theorem. 
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